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which is connected thereto and controls the network. The 
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changes in the network topology. After the master terminal 
has lost radio contact with all slave terminals, the slave 
terminal with a predefined criterion takes over the role of 
master terminal and then sets up the connection to the other 
slave terminals. 
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ADHOC NETWORK RECONSTRUCTION AFTER RADIO CONTACT LOST WITH MASTER DEVICE 



The invention relates to a wireless network comprising at least one slave 
terminal and a master terminal which is connected thereto and controls the network- 
Such a wireless network may be operated for example in accordance with the 
Bluetooth standard. Originally, the Bluetooth standard was developed to allow wireless 
communication between a wide range of terminals over a short distance. Only with time did 
there become a need for a networking of Bluetooth terminals, the creation of a so-called ad- 
hoc network. In this case, however, there is die problem of how a Bluetooth network should 
react in the event of changes in the network topology. The Bluetooth specification does not 
provide any indication in this respect. In the document "Bluetooth SIG, PAN Working 
Group, Personal Area Networking Profile, Version 1.0, July 23, 2002, pages 10 to 12" on 
page 11 in chapter 1.3 reference is only made to the fact that an "Automatic network 
formation" will not be dealt with. Consequently, there is no indication as to how a network is 
adapted when the slave terminals have lost radio contact with a master terminal. 



It is an object of the invention to provide a wireless network in which 
adaptation of the network is carried out when the master terminal has lost radio contact with 
the slave terminals. 

The object is achieved by a network of the type mentioned above by virtue of 
the following measures: 

The wireless netwoik comprises at least one slave terminal and a master 
terminal which is connected thereto and controls the network, wherein the master terminal is 
provided to inform the slave terminals about changes in the network topology and, after the 
master terminal has lost radio contact with all slave terminals, a slave terminal with a 
predefined criterion is provided to set up a connection to the other slave terminals once it has 
taken over the role of master terminal. 
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The wireless network according to the invention comprises slave terminals 
which are informed about changes in the network topology in each case by the master 
terminal. This means that a master terminal detecting a change in the network topology 
forwards this information to the other slave terminals, for example when a slave terminal 
5 moves out of the network. If, on the other hand, the master terminal moves out of the 

network, all slave terminals lose radio contact with the master terminal. The slave terminal 
which meets a defined criterion and has ascertained the loss of radio contact with the master 
terminal then takes over the role of master terminal and subsequently tries to set up the 
connection to the other slave terminals again. The defined criterion is for example the lowest 
10 address of all slave terminals. After radio contact with all slave terminals has been lost, the 
former master terminal does not try to reestablish the connection to the other slave terminals. 

A terminal contains a software component that operates in accordance with the 
Bluetooth standard and a DPM software component for controlling the software component 
that operates in accordance with the Bluetooth standard. The DPM software component is 
1 5 provided to detect changes in the network topology. The network topology is in each case 
also stored by the DPM software component. In this case, the DPM software component of 
the master terminal forwards the information about the network topology to the respective 
DPM software component of the slave terminals. 

The master terminal, following receipt of a message from a slave terminal 
20 wishing to leave the network, is provided to terminate the connection to the slave terminal 
leaving the network and to inform the other slave terminals about the connection termination. 

The master terminal wishing to leave the network allocates the role of master 
terminal to a slave terminal. The new master terminal then terminates the connection to the 
former master terminal leaving the network and informs the other slave terminals about the 
25 connection termination. 

When the master terminal has lost radio contact with a slave terminal, the 
master terminal does not attempt to set up the connection to this slave terminal again but 
rather merely informs the other slave terminals about the connection termination. 

The master terminal also informs the slave terminals about the addresses of all 
30 terminals and the respective role of the terminal as master or slave terminal. 

The invention also relates to a terminal of the wireless network comprising at 
least one slave terminal and a master terminal which is connected thereto and controls the 
network. 
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The invention will be further described with reference to examples of 
embodiments shown in the drawings to which, however, the invention is not restricted. 

Fig. 1 shows a highly simplified layer model of the software components 
5 contained in a terminal. 

Fig. 2 shows a network comprising various terminals. 
Figs. 3 to 7 show various signal sequences in the network shown in Fig. 2. 
Figs. 8 and 9 show state diagrams of software components, according to the 
invention, of a terminal. 

10 



In order to form an ad-hoc network, use is made of the UPnP standard (UPnP 
= Universal Plug and Play) which is described for example in "IEEE Communications 
Magazine, Dec, 2001, Vol. 39, No. 12". An ad-hoc network is an unconfigured network 

1 5 which new terminals can spontaneously enter into or spontaneously leave again without 
manual intervention. Examples of such ad-hoc networks are a conference scenario or a 
scenario in which people with the same interests who have mobile devices can meet with one 
another and offer each other files to download (music files). 

The UPnP standard relates to a server-client structure. A terminal that is 

20 integrated as server in a UPnP network offers services and a terminal that is integrated or is 
to be integrated as client uses or searches for specific services. For this purpose, the UPnP 
standard has five different phases. The first phase (discovery phase) relates to the discovery 
of the presence of other terminals, the second phase (description phase) relates to being 
informed about the capabilities of the other terminals and the third to fifth phases (control 

25 phase, eventing phase and presentation phase) relate to the transmission of information 
between the terminals. For each of these phases, the UPnP standard defines a number of 
protocols which are based on the Internet protocol. 

During the discovery phase, a terminal which has up to now not been 
integrated in a network finds other terminals located in the network. As protocol in the 

30 discovery phase, the UPnP standard uses a Simple Service Discovery Protocol (SSDP), to 
which reference is also made in the document "IEEE Communications Magazine, Dec. 2001, 
Vol. 39, No. 12". A terminal that is integrated as server periodically transmits service 
messages via a multicast connection, in which messages it provides its own address and 
offers its service. Alternatively, it is also possible that a terminal integrated as client transmits 
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service search messages via a multicast connection. If a terminal offers the service that is 
sought, it transmits a response to the searching terminal via a unicast connection. In order not 
to inundate the network with too many messages in the discovery phase, it is recommended 
in the UPnP standard, which was actually developed for wired networks, that the period of 
5 the service or search messages be about 1 800 s long. 

The situation is different in the case of a wireless network. In this case, 
connections often exist only for a few seconds. For example, in a network set up in 
accordance with the Bluetooth standard, this connection exists for two people passing one 
another at walking speed, about 10 s. Furthermore, the available bandwidth in a wireless 

1 0 network is limited compared to a wired network. Moreover, in a wireless network which uses 
the UPnP standard, data packets are often lost on account of radio interference. 

In order nevertheless to make the UPnP standard available in a wireless 
network, a terminal contains a software component known as a "Dynamic Personal Area 
Networic Manager" (hereinafter referred to as DPM software) which cooperates with network 

15 software, UPnP software and application software and is provided to set up and control an 
ad-hoc network. A highly simplified layer model of the software components is shown in 
Fig. 1 . Above the layer 1, which represents the network software, there is arranged the layer 
comprising the DPM software 2, IP software 3 provided for the Internet protocol and the 
UPnP software 4. The UPnP controller software 22 is located above the DPM software 2. 

20 The UPnP controller software 22 is informed about changes in the network topology by the 
DPM software 2 and on the basis of this information controls the response of the UPnP 
software 4. The application software 5 is located in the uppermost layer. 

The DPM software 2 detects changes in the network topology, exchanges 
various information with the UPnP controller software 22 and delivers four types of 

25 command to the UPnP controller software 22. When a terminal wishes to integrate into a 
network, the DPM software 2 transmits a first signal, referred to as the Connected signal, to 
the UPnP controller software 22. The DPM software 2 of a terminal that is already integrated 
in the network transmits a signal, referred to as the Join Alert signal, to its UPnP controller 
software 22 when another terminal has become a member of the network. The UPnP 

30 controller software 22 of a terminal receives a third signal, referred to as the Disconnected 
signal, from the associated DPM software 2 when said terminal has left the network. 
Accordingly, the UPnP controller software 22 of a terminal receives a fourth signal, referred 
to as the Leave Alert signal, from its DPM software 2 when it remains in the network but 
another terminal leaves the network. 
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The network software 1 is located in the lowermost layer (physical layer) of 
the software. By means of this software component, a network can be set up in accordance 
with a network standard. One example of this is the Bluetooth or network standard IEEE 
1394. The DPM software 2 ascertains whether the network topology has changed by 
5 detecting certain signals from the network software 1, or is informed about changes in the 
network topology by the DPM software of other terminals. 

Bluetooth is a communications standard for wireless radio communications, 
which is said to allow data exchange between all conceivable types of terminal. Regardless of 
whether these be notebooks, organizers, mobile telephones or computer peripherals, 

10 Bluetooth is said to give all terminals the capability of being able to communicate with one 
another. The terminals in a Bluetooth network operate on 79 channels with in each case 
1 MHz bandwidth in the 2.45 GHz frequency range. During communication, the same 
channel is not used continuously but rather the frequency is changed 1600 times per second 
(frequency hopping) in order to compensate for interference from other devices. This is 

15 necessary since the frequency band used is freely available. The useful data are transported in 
a packet-oriented manner and various packet types are defined in order to meet the 
application requirements. These packet types differ according to synchronous and 
asynchronous operation and are identified by an entry in the header of the data packet 

Essential features of a Bluetooth device are firstly a dedicated clock which 

20 defines the clock rate in the event of the frequency jumps, and also a unique Bluetooth 

terminal address (Bluetooth device address). From this there is then also obtained die identity 
of the terminal, which defines the various frequencies of the hopping sequence. 

Upon connection of two Bluetooth terminals, one assumes the role of master 
terminal and the other the role of slave terminal. It should be noted that there is no prior 

25 determination of master or slave terminal; the distribution of the roles takes place 

dynamically upon setup of the connection. The master terminal compulsorily defines the 
hopping sequence for the slave terminal, that is to say the "jumps" between the frequencies, 
and distributes transmission rights. 

There are two phases during setup of a connection. The first phase is referred 

30 to as the Inquiry phase and is used when a search is to be made for as yet undiscovered 

terminals about which there is no information. As long as there is no connection, a terminal 
continually swaps between the Inquiry and Inquiry Scan states. In the Inquiry state, the 
terminal jumps between 32 frequencies and sends out its inquiry. In the Inquiry Scan state, 
the device likewise jumps between 32 frequencies and searches for an Inquiry message. If a 
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terminal receives such an inquiry in the Inquiry Scan state, it responds by transmitting its 
address and clock and a communication can begin. 

The second phase of the connection setup is referred to as the Page phase. In 
this phase, one terminal changes into the Page state and the other terminal changes into the 
Page Scan state. The distribution of the roles is defined such that the inquiring terminal 
becomes the master terminal and the other becomes a slave terminal. One condition is that 
the Bluetooth terminal address of the slave terminal is known to the master tenninal. The 
Page phase can be speeded up if, besides the address, the clock of the slave terminal is also 
known to the master terminal. The master terminal transmits its own clock and hopping 
sequence to the slave tenninal and instructs the latter to take over the latter. The slave 
terminal then synchronizes with the master terminal and can thus communicate with the 
latter. 

Between the individual terminals, data packets are transmitted which contain, 
besides the useful data, also additional information such as transmitter and receiver address, 
transmission options, synchronization and possibly security information, and additional 
redundancies. Such a packet consists of a 72 bit access code, a 54 bit header and a variable 
useful data field having a length of 0 to 2745 bits. For the Inquiry phase, use is made for 
example of an ID packet which contains the address of the terminal. Another packet is the 
FHS packet (FHS = Frequency Hopping Synchronization), by means of which inter alia 
clock information, the terminal address, the phase of the hopping sequence and the "class of 
service" designation (which type of device in the netwoik is concerned) are transmitted 
during connection setup. 

Bluetooth networks may be implemented in a point-to-point, piconetwork or 
scatter network topology. These network topologies open up a large number of conceivable 
application possibilities. A piconetwork consists of a master terminal and up to seven active 
slave terminals. A master may in principle control more than seven slave terminals by 
sending some slave terminals into a kind of sleep mode. However, this may considerably 
slow down the data exchange, especially if an active slave terminal wishes to transmit data to 
another slave terminal in a sleep mode. In this case, communication fundamentally passes 
exclusively via the master terminal, which distributes transmission rights and defines the 
frequencies that axe to be used. The master terminal distributes transmission rights to the 
individual slave terminals in an alternating manner. 

The integration of a terminal and the planned or unplanned leaving of a 
terminal in the network (piconetwork) will be explained in more detail below with reference 



WO 2004/107655 PCT7IB2004/050702 

7 

to Figs. 2 to 7. First, the case where a terminal 9 wishes to be integrated as slave terminal into 
an existing terminal comprising the slave terminals 7 and 8 and the master terminal 6 is 
considered. The master terminal 6 contains DPM software Dl and UPnP controller software 
Ul, the slave terminal 7 contains DPM software D2 and UPnP controller software U2, the 
5 slave terminal 8 contains DPM software D3 and UPnP controller software U3 and the slave 
terminal 9 contains DPM software D4 and UPnP controller software U4. At given time 
intervals, the master terminal 6 informs all slave terminals 7 and 8 about the current network 
topology. Following detection and integration of the terminal 9, the master terminal transmits 
messages about the newly integrated slave terminal 9 to all other slave terminals 7 and 8. In 

10 these messages, the master terminal 6 informs them for example about the address of the 

slave terminal 9. The slave terminal 9, on the other hand, receives from the master terminal 6 
the addresses of the other terminals. It is thereby ensured that all terminals always have an 
overview of the current network topology. 

Following integration into the network, the DPM software D4 of the newly 

15 integrated terminal 9 transmits a Connected signal to its UPnP software U4, The DPM 

software D2, D3 and D4 of the other terminals 6 to 8 in each case transmit a Join Alert signal 
to their respective UPnP software U2, U3 and U4. The terminals 6 to 8 thus know that a new 
slave terminal has been integrated into the network. The Discovery phase is initiated in a 
terminal each time a Connected or Join Alert signal is received. 

20 The various states and signals which occur between the respective DPM 

software Dl to D4 and the respective UPnP controller software Ul to U4 during integration 
of the terminal 9 are shown in Fig. 3. The state Zl in Fig. 3 refers to the piconetwork 
comprising the master terminal 6 and the slave terminals 7 and 8. The signal BVA from the 
DPM software Dl to the DPM software D4 means that a connection is to be setup between 

25 the terminals 6 and 9. After the connection has been set up, a piconetwork exists which 

comprises the master terminal 6 and the slave terminals 7, 8 and 9 (state Z2). By means of the 
signals INb and INc, the DPM software Dl informs the respective DPM software D2 and D3 
about the new terminal 9. The respective DPM software D 1 , D2 and D3 then in ton transmits 
in each case a Join Alert signal JO-AL to the respective UPnP controller software Ul, U2 and 

30 U3. The DPM software Dl also informs the DPM software D4 about the other terminals of 
the piconetwork by means of the signal INd, and the UPnP controller software U4 is 
informed by its dedicated DPM software D4 about the connection setup by means of the 
Connected Alert signal CO-AL. 
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Hereinbelow, a total of four different situations will be considered in which at 
least one terminal leaves the network in a planned or unplanned manner. In the first case, a 
slave terminal (e.g. terminal 9) tells the master terminal 6 that it is leaving. Fig. 4 shows the 
corresponding signal sequence relating to this. By means of its DPM software D4, the slave 
terminal 9 informs the DPM software Dl of the master terminal 6, via the signal VER, that it 
wishes to leave the network. Via the signal BVB, which is exchanged between the DPM 
software Dl and the DPM software D4, the master terminal 6 terminates the connection to 
the slave terminal 9. The state Zl then exists, indicating a piconetwork comprising the master 
terminal 6 and the slave terminals 7 and 8. By means of the signals INb and INc, the DPM 
software Dl informs the respective DPM software D2 and D3 about the connection 
termination. The respective DPM software Dl, D2 and D3 then in turn transmits in each case 
a Leave Alert signal LE-AL to the respective UPnP controller software Ul, U2 and U3. The 
DPM software D4 also informs its UPnP controller software U4 about the connection 
termination by means of the Disconnected signal DI-AL. 

In the second case, the master terminal 6 wishes to leave the network, so that a 
slave terminal of the network has to take over the role of master terminal. The corresponding 
signal sequence in this respect is shown in Fig. 5. For this purpose, the master terminal 6 
selects a slave terminal as new master terminal and carries out with the latter a master/slave 
role swap. In this case, the slave terminal 7 is defined as the new master terminal. The role 
swap is started with the signal TAU. Thereafter, a piconetwork exists which comprises the 
master terminal 7 and the slave terminals 6, 8 and 9 (state Z3). The connection termination 
procedure is then started in respect of the terminal 6. This proceeds in the same manner as 
described with respect to Fig. 4. Via the signal BVB, which is exchanged between the DPM 
software D2 and the DPM software D4, the master terminal 7 terminates the connection to 
the slave terminal 6. The state Z4 then exists, indicating a piconetwork comprising the master 
terminal 7 and the slave terminals 8 and 9. By means of the signals INb and INc, the DPM 
software D2 informs the respective DPM software D3 and D4 about the connection 
termination. The respective DPM software D2, D3 and D4 then in turn transmits in each case 
a Leave Alert signal LE-AL to the respective UPnP controller software U2, U3 and U4. The 
DPM software Dl also informs its UPnP controller software Ul about the connection 
termination by means of the Disconnected signal DI-AL. 

The third case relates to the situation where a master terminal unexpectedly 
loses radio contact with a slave terminal. Fig. 6 shows the signal sequence for the case in 
which the master terminal 6 loses radio contact with the slave terminal 9. In this case, it is 
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assumed that the slave terminal 9 has moved and is out of range of the network. No attempt is 
made to reintegrate the terminal 9 into the network; rather, the master terminal 6 informs its 
remaining slave terminals 7 and 8 about the loss of the terminal 9. A piconetwork remains 
which comprises the master terminal 6 and the slave terminals 7 and 8 (state Zl). Once it has 
been detected that radio contact has been lost, the DPM software Dl informs the respective 
DPM software D2 and D3, via the signals INb and INc, about the loss of the terminal 9, The 
respective DPM software Dl, D2 and D3 then in turn transmits in each case a Leave Alert 
signal LE-AL to the respective UPnP controller software Ul , U2 and U3. The DPM software 
D4 also informs its UPnP controller software U4 about the loss of the network by means of 
the Disconnected signal DI-AL. 

In the fourth case, a master terminal loses radio contact, without prior notice, 
with all slave terminals of the network. This corresponds to the situation where the master 
terminal has moved and is now out of range of the other terminals. The master terminal does 
not then attempt to reestablish the connection to the other terminals. By contrast, the slave 
terminals attempt to reestablish the network without the master terminal. In order to do this, it 
must be defined which slave terminal is to take over the role of new master terminal. Since 
all terminals of the network know about the network topology, each of them knows the 
addresses of all other terminals. Each slave terminal therefore knows the addresses of the 
other slave terminals. The criterion used to select the new master terminal is the lowest 
address of the slave terminals. Therefore each slave terminal can itself check whether it 
should become the new master terminal or retain the role of a slave terminal as before. The 
corresponding signal sequence is shown in Fig. 7. In this case, it is assumed that the slave 
terminal 7 has the lowest address of all remaining slave terminals 7, 8 and 9. The terminal 7 
therefore takes over the role of new master terminal and sets up successive connections to the 
other old slave terminals 8 and 9. The result is a reestablished network consisting of the new 
master terminal 7 and the slave terminals 8 and 9. 

In Fig. 7, the respective DPM software Dl to D4 informs the respective UPnP 
controller software Ul to U4, after it has been detected that radio contact has been lost, about 
the loss of the respective connection by means of the Disconnected signals DI-AL. The 
respective DPM software D2 to D4 then checks whether it should assume the role of master 
terminal or slave terminal. Once the DPM software D2 has ascertained that it should take 
over the role of new master and the respective DPM software D3 and D4 has ascertained that 
it should retain its respective slave status, a connection is set up between new master terminal 
7 and slave terminal 8 by means of the signal VERa between the DPM software D2 and the 
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DPM software D3. Once the connection has been set up, the state Z5 exists with the 
piconetwork consisting of the terminals 7 and 8. By means of the signal INb, the DPM 
software D2 informs the DPM software D3 about the connection setup. The respective UPnP 
controller software U2 and U3 receives a Connected signal from the associated DPM 
software D2 and D3. Following transmission of the signal VERb from the DPM software D2 
to the DPM software D4, the slave terminal 9 is integrated into the piconetwork so that, 
following successful connection setup, a network exists which comprises the terminals 7 to 9 
(state Z4). Additionally, signals ESfd and LSfe are also transmitted from the DPM software D2 
to the respective DPM software D3 and D4. The signal Join-Alert JO-AL is also exchanged 
between the respective DPM software D2 and D3 and tlie respectively associated UPnP 
controller software U2 and U3. The UPnP controller software U4 receives the Connected 
signal CO-AL from the DPM software D4. 

The question arises as to how a terminal can recognize which of the four cases 
described above exists. In the first and second cases, the relevant terminals give prior notice 
of their wish to leave the network. This prior notice makes it easy for the master terminal to 
decide whether the first case (a slave terminal is leaving) or the second case (the master 
terminal itself is leaving) is concerned. In the third and fourth cases, only the master terminal 
can decide which case is concerned. If the master terminal loses the connection to all slave 
terminals, this is the fourth case. On the other hand, a slave terminal which loses the 
connection to its master terminal can only say with certainty whether it is out of range of the 
master terminal or whether the master terminal has moved. It is therefore assumed that each 
slave terminal, in the event of unexpected loss of radio contact with its master terminal, 
assumes that the master terminal itself has moved (i.e. the fourth case is concerned) and the 
remaining slave terminals attempt to reestablish the network. 

The function of the DPM software 2 for this strategy can be explained with 
reference to the state diagram described in Fig, 8. When a terminal is a member of a 
piconetwork as a slave terminal, it is in the state Co-Sla indicated by block 10. The addresses 
of all other members of the network are known to the slave terminal. When the connection to 
the master terminal is terminated unexpectedly, the slave terminal passes into the state 
NR-Dis (rectangle 1 1) (arrow DI1). The slave terminal then attempts to reestablish the 
network. In the first step it ascertains whether it should assume the master or slave role in the 
network that is to be reestablished. For this, it checks whether it has the lowest address of all 
the former slave terminals. If it does have the lowest address, it takes over the master role in 
the network that is to be reestablished; if not, it assumes the slave role. 
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Hereinbelow, a description is given of the situation where the terminal takes 
over the master role. The situation where the terminal is to become the master terminal of the 
network that is to be reestablished is represented by the transition (arrow Tl) to the state 
NR-P1 (rectangle 12). From the list comprising the addresses of the former slave terminals, it 
selects the first one and pages the associated terminal. If the paged terminal responds, both 
terminals are connected to one another and the paging terminal is master terminal of the 
piconetwork produced thereby. In Fig. 8 this corresponds to the transition (arrow PR1) to the 
state NR-C-M (rectangle 13). If the connection setup fails (i.e. the paged terminal does not 
respond) (arrow TOl), the terminal attempts to set up a connection to the former slave 
terminal that comes next in the list If the connection setup is successful, it passes to the state 
NR-C-MJrectangle 13) (arrow PR1); if not, the process is attempted with the next terminal, 
and so on. 

In the case where it has not been possible to set up a connection to any 
terminal contained in the list, the reestablishment of the network has failed and the terminal 
passes to the state Disc (rectangle 14) (arrow NRF). If it has been possible for the terminal to 
set up a connection to a terminal contained in the list, it is then in the state NR-C-M 
(rectangle 13) and attempts also to integrate the remaining former slave terminals into the 
new network. One terminal after another is paged in the order shown on the list For each 
terminal that is to be integrated, the master terminal passes for this purpose to the state NR- 
P2 (rectangle 15) (arrow T3) and pages the corresponding terminal. If the paged terminal 
responds, then it has been successfully integrated into the network and the master terminal 
returns to the state NR-C-M (rectangle 13) (arrow PR2) and attempts to integrate the next 
terminal on the list into the network. On the other hand, if the paged terminal does not 
respond within a predefined time a change is likewise made to the state NR-C-M (rectangle 
13) (arrow T02) and an attempt is made to integrate the next terminal. 

Once the master terminal has finished the list, it changes into the state Co-Mas 
(rectangle 1 6) (arrow T4). The network has been successfully reestablished. If the master 
terminal loses the connection to a slave terminal, it remains in the state Co-Mas (rectangle 
16), as indicated by arrow DI2, provided that there is still at least one other slave terminal. 
Otherwise, i.e. if the last slave terminal has left, the master terminal changes to the state Disc 
(rectangle 14) (arrow DI3). 

Hereinbelow, a description is given of the situation where the terminal takes 
over the slave role. The situation where the terminal is to assume the slave role of the 
network that is to be reestablished is represented by the transition (arrow T2) to the state 
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NR-P-Sc (rectangle 17). In the state NR-P-Sc (rectangle 17), the terminal waits to be paged 
by the future master terminal. When it is paged; it responds thereto and changes to the state 
Co-Sla (rectangle 10) (arrow PA). If, on the other hand, it is not paged within a predefined 
time, it passes to the state Disc (rectangle 14) (arrow T03). 

The UPnP discovery phase in a terminal is initiated by the receipt of a 
Connected or Join Alert signal. Following integration of a new terminal (receipt of a 
Connected signal) into an existing network, its UPnP controller software triggers as server 
the transmission of a service message and as client the transmission of a service search 
message to the terminals of the network that were already integrated beforehand. These 
terminals then respond to these messages. If an already previously integrated terminal has not 
received a message from the new terminal after a predefined time (timeout), its UPnP 
controller software triggers the automatic sending of a service message or service search 
message to the newly integrated terminal. 

If a new network comprising two terminals is to be set up, the UPnP controller 
software transmits, once it has received the Connected signal from the terminal with the 
lowest address, a service message or service search message to the other terminal. This other 
terminal with the higher address has accordingly waited on such a message. If the other 
terminal has not received a message from the terminal with the lower address after a 
predefined time (timeout), its UPnP controller software triggers the automatic sending of a 
service message or service search message to the terminal with the lower address. 

When a terminal leaves the network, the respective DPM software ensures that 
all remaining terminals receive a Leave Alert signal. The UPnP controller software in 
terminal 6, which has left the network, receives from its DPM software a Disconnected 
signal. In such a case, the respective UPnP software can be instructed that all buffer-stored 
information in the terminals remaining in the network is to be deleted. 

The function of the UPnP controller software can be explained with reference 
to the state diagram shown in Fig. 9. The UPnP controller software has a total of four states 
IU (Idle Unconnected), BE (Beaconing), WA (Waiting) and MNW (Idle Member of 
Network), which are indicated by rectangles 18 to 21 in Fig. 9. 

In the unconnected state, the UPnP controller software of a terminal is initially 
in the state IU (rectangle 1 8). In this state, the UPnP controller software configures the UPnP 
software such that it does not send out any periodic service messages (as server) or service 
search messages (as client). 
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As soon as the terminal has set up a connection to another terminal, the UPnP 
controller software of the terminal receives a Connected signal from the DPM software 
together with the address of the other terminal. Depending on whether its own address is 
lower or higher than that of the other terminal, the UPnP controller software of the terminal 
5 passes either to the state BE (rectangle 20) or to the state WA (rectangle 19). 

If its own address is lower than that of the other terminal, the UPnP controller 
software passes to the state BE (rectangle 20) (arrow CO-LowAdr). In this state, the UPnP 
controller software triggers the sending of service messages if the terminal is a server or of 
service search messages if the terminal is a client. Thereafter, the UPnP controller software 
1 0 passes to the state IMNW (rectangle 2 1) (arrow BD). 

- If its own address is higher than that of the other terminal, the UPnP controller 
software passes to the state WA (rectangle 19) (arrow CO-ffighAdr). In this state, the UPnP 
controller software waits on a service message or service search message from the other 
terminal. When a service search message or service message arrives, the terminal responds to 
1 5 this message in accordance with its role (client or server) and thereafter passes to the state 
IMNW (rectangle 21) (arrow RR). 

If a service message or service search message from the other terminal does 
not arrive within a defined time interval (timeout), the UPnP controller software of the 
terminal passes from the state WA (rectangle 19) to the state BE (rectangje 20) (arrow ML) 
20 and triggers the sending of a service message (server) or service search message. Thereafter, 
the UPnP controller software passes to the state IMNW (rectangle 21) (arrow BD). 

When a terminal in the state IU (rectangje 18) has been integrated into an 
existing network, the UPnP controller software receives from the associated DPM software a 
Connected signal together with the additional information that the connection to an existing 
25 network has taken place (and not to an individual terminal). In this case, the terminal passes 
to the state BE (rectangle 20) (arrow CO-NW) regardless of its address. 

When another terminal has been integrated into the network of a terminal in 
the state IMNW (rectangle 21), the terminal receives a Join Alert signal and passes to the 
state Waiting (rectangle 19) (arrow JA). 
30 When the UPnP controller software receives a Disconnected signal from the 

DPM software, it passes to the state IU (rectangle 1 8), regardless of which state it was in 
beforehand (arrow DISC). 

When the UPnP controller software is in the state WA (rectangle 19) and is 
waiting on a service message or service search message from a specific terminal and in the 
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meantime receives a Leave Alert signal relating to another terminal from the DPM software, 
it passes to the state IMNW (arrow LA-W). 

When the UPnP controller software in the state IMNW (rectangle 21) receives 
a Leave Alert signal relating to a specific terminal, it instructs the UPnP software to delete all 
buffer-stored information about this terminal. The UPnP controller software remains in the 
state IMNW (rectangle 21), as indicated by arrow LA. 
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CLAIMS: 



1 . A wireless network comprising at least one slave terminal and a master 

terminal which is connected thereto and controls the network, wherein the master terminal is 
provided to inform the slave terminals about changes in the network topology and, after the 
master terminal has lost radio contact with all slave terminals, a slave terminal with a 
predefined criterion is provided to set up a connection to the other slave terminals once it has 
taken over the role of master terminal. 

2 - A wireless network as claimed in claim 1, characterized in that, after the 

master terminal has lost radio contact with all slave terminals, the slave terminal with the 
lowest address is provided to set up a connection to the other slave terminals once it has 
taken over the role of master terminal. 

3 . A wireless network as claimed in claim 1 , characterized in that, after the 

master terminal has lost radio contact with all slave terminals, the master terminal does not 
reestablish the connection to the other slave terminals. 

4- A wireless network as claimed in claim 1 , characterized in that a terminal 
contains a software component that operates in accordance with the Bluetooth standard and a 
DPM software component for controlling the software component that operates in 
accordance with the Bluetooth standard, and in that the DPM software component is provided 
to detect changes in the network topology. 

5 - A wireless network as claimed in claim 1 , characterized in that the master 
terminal, following receipt of a message from a slave terminal wishing to leave the network, 
is provided to terminate the connection to the slave terminal leaving the network and to 
inform the other slave terminals about the connection termination. 

6 - A wireless network as claimed in claim 1 , characterized in that the master 
terminal wishing to leave the network is provided to allocate the role of master terminal to a 
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slave terminal, and in that the new master terminal is provided to terminate the connection to 
the former master terminal leaving the network and to inform the other slave terminals about 
the connection termination. 



5 7. A wireless network as claimed in claim 1, characterized in that in the event of 

the master terminal losing radio contact with a slave terminal, the master terminal is provided 
to inform the other slave terminals about the connection termination. 



8 - A wireless network as claimed in claim 1 , characterized in that the master 

10 terminal is provided to inform the slave terminals about the addresses of all terminals and the 
respective role of the terminal as master or slave terminal. 

9 - A terminal of a wireless network comprising at least one slave terminal and a 
master terminal which is connected thereto and controls the network, wherein the terminal as 

1 5 master terminal is provided to inform the slave terminals about changes in the network 

topology and wherein, after the master terminal has lost radio contact with all slave terminals, 
the terminal as slave terminal with a predefined criterion is provided to set up a connection to 
the oilier slave terminals once it has taken over the role of master terminal. 
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